/*冒泡排序
本质相邻两元素两两比较大在前小在后
数组有n个元素总共需执行n-1轮循环*/
#include <stdio.h>
int main()
{
    int arr[] = {3, 5, 1, 4, 2};
    int len = sizeof(arr) / sizeof(int);
    int t;
    for(int a=0;a<len;a++){
        for (int i = 0; i < len - 1-a; i++)
        {
            if (arr[i] > arr[i + 1])
            {
                t = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = t;
            }
        }
    }
   
    /*遍历数组*/
    for (int i = 0; i < len; i++)
    {
        printf("%d", arr[i]);
    }
    // printf("%d",arr[i]);
    return 0;
}
